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Abstract 

Black hole complementarity, as originally formulated in the 1990's by Preskill, 't 
Hooft, and myself is now being challenged by the Almheiri-Marolf-Polchinski-Sully 
firewall argument. The AMPS argument relies on an implicit assumption — the "prox- 
imity postulate — which says that the interior of a black hole must be constructed 
from degrees of freedom that are physically near the black hole. The proximity pos- 
tulate manifestly contradicts the idea that interior information is redundant with 
information in Hawking radiation, which is very far from the black hole. AMPS 
argue that a violation of the proximity postulate would lead to a contradiction in a 
thought-experiment in which Alice distills the Hawking radiation and brings a bit 
back to the black hole. According to AMPS the only way to protect against the 
contradiction is for a firewall to form at the Page time. But the measurement that 
Alice must make, is of such a fine-grained nature that carrying it out before the black 
hole evaporates may be impossible. Harlow and Hayden have found evidence that 
the limits of quantum computation do in fact prevent Alice from carrying out her 
experiment in less than exponential time. If their conjecture is correct then black 
hole complementarity may be alive and well. 

My aim here is to give an overview of firewall argument, and its basis in the prox- 
imity postulate; as well as the counterargument based on computational complexity, 
as conjectured by Harlow and Hayden. 
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1 Introductory Remarks 

The claim of black hole complementarity (BHC) p] is that information is not invariantly 
localized. Under certain conditions a bit can appear to be "here" to one observer, and 
far away to another. The ambiguous nature of localization was codified in BHC and the 
holographic principle. John Preskill, Gerard 't Hooft, and I championed this view in the 
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early and mid 1990's. Since then it has become an accepted principle, particularly after 
gauge-gravity dualities were discovered. 

Recently BHC has been challenged by Almheiri, Marolf, Polchinski and Sully (AMPS) 
[2]. who argued that the postulates of BHC are mutually inconsistent; in particular, they 
claim that the purity postulate, the assumption of semiclassical QFT outside the black 
hole, and the no-drama postulate lead to a contradiction 1 . 

If the firewall argument is correct then it may represent a step backward to a more 
traditional idea of information-localization, but at the cost of a breakdown in the concept 
of a smooth horizon. At a recent firewall meeting at Stanford the confusion was so great 
that it prompted one famous black hole theorist to say that we are right back where we were 
forty years ago. John Preskill even suggested that we backtrack on the principle — by now 
a consensus belief — that information is conserved in black hole evaporation. Personally I 
found the AMPS argument compelling enough that I wrote a paper entitled "The Transfer 
of Entanglement: The Case for Firewalls" [3J. 

I can't prove it, but I think the firewall controversy may eventually turn out to be 
a false alarm, but one with an extremely interesting lesson. This occasion gives me an 
opportunity to discuss that lesson and to explain why BHC, as originally envisioned by 
Preskill, 't Hooft, and myself, may outlive the current controversy. 

1.1 Postulate 5 

When asked if BHC means that information behind the horizon is meaningless I've gen- 
erally answered no; information in the interior of a black hole is meaningful, but it is 
redundant with information in the exterior of the black hole. At early time, before there's 
been much evaporation, the redundancy is between the interior and the stretched horizon. 
Later, after a great deal of evaporation, the redundancy is between the interior and the 
Hawking radiation. The interior is meaningful, but it, and the Hawking radiation, should 
not be counted as independent. 

One implicit assumption of the AMPS paper explicitly contradicts the above statement 
of BHC. The authors assume, as in the original BHC paper, that the degrees of freedom of 
the interior must be constructed from exterior degrees of freedom . But they also assume 
that those exterior degrees of freedom are physically near the black hole. In other words 
AMPS assume that the interior is constructed from the near-horizon degrees of freedom , 

lr The firewall argument has been challenged or supported in a number of papers, making a variety of 
arguments which may be related to the arguments presented here. Here is a selection [J. 
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and that the far-away Hawking radiation is not involved. Just to give the assumption a 
name, I will call it Postulate 5: the proximity postulate. 

The proximity postulate directly contradicts the statement that "after a great deal of 
evaporation, the redundancy is between the interior and the Hawking radiation." AMPS 
were of course aware of this, and an important part of their argument is devoted to 
justifying the proximity postulate. 



In order to make the written version of this lecture self-contained I have included a section 
on various aspects of entanglement. 

There are two situations in which large amounts of entanglement are known to occur. 
The first has to do with the properties of the ordered ground states of quantum field 
theories including condensed matter systems. The second is almost the complete opposite; 
it involves entanglement that occurs as a result of complete randomness. The first case 
is fairly familiar; nearby subsystems tend to be highly entangled as a result of energy 
considerations. This type of entanglement leads to the area law for entanglement entropy, 
the reason being elementary; the number of lattice points adjacent to a given region is 
proportional to the surface area of the region. If one thinks of entanglement as the sharing 
of Bell pairs, then the Bell pairs in this first type of entanglement are well localized and 
the components of a pair are not distantly separated. 

2.1 Ordered Ground States 

A typical example of an ordered ground state is the vacuum of a conformal field theory. 
If we divide space into a left and right half, the two halves will be entangled with an 
divergent entanglement entropy proportional to the area of the dividing plane. 



where I is an ultraviolet cutoff. A rough picture of the entanglement can be provided by 



purple line in the figure representing the boundary between the entangled regions has been 
drawn thickened to represent the cutoff length I. 



2 Aspects of Entanglement 
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dividing the space on either side into cells in a scale-invariant way, as in figure [T} The 
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Figure 1: Dividing space into two entangled half-planes. The entanglement of a conformal 
theory can be envisioned in terms of mirror-image Bell pairs formed from cells on the right 
and left side. 

In each cell a degree of freedom can be defined by averaging the field over the cell. The 
degree of freedom in a cell at a distance p from the dividing-surface are therefore field- 
modes with wavelength of order p. The entanglement across the surface can be approxi- 
mated by saying that mirror image cells are entangled. The locality and scale-invariant 
character of the entanglement can be roughly modeled by thinking of the cells as qubits 
which are entangled in Bells pairs, A\ entangled with Bi, as in figure [TJ Each entangled 
Bell pair contributes a single bit of entanglement entropy. 

2.2 Scrambled Systems 

The other less familiar situation is entirely different in character; it occurs when energy 
is not a consideration at all. It is the entanglement of a scrambled system |5j |6] [Tj . The 
shared Bell pairs in this type of entanglement are extremely de-localized; they are diffused 
over the entire system. Since it plays a large role in what follows, I will spend some time 
explaining scrambling entanglement. A good example is based on a random system of 
a large number, N, of qubits. In a particular basis (sometimes called the computational 
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basis) each qubit has two basis states labeled or 1. 
Begin with a highly non-typical state such as 



|^o) = |0000000...00). 



(2.2) 



To scramble the state, randomly pick a unitary operator U from some ensemble of 2 N x 2^ 
unitary matrices. A simple ensemble is the maximally random Haar ensemble which indeed 
scrambles, but it is also overkill — a point we will come back to. 
The scrambled state is defined by, 



(2.3) 



With overwhelming probability has the scrambled property; namely, any small sub- 
system has essentially no information. A small subsystem means any subset of qubits 
fewer than half the total number. If M < N/2, then a system of M qubits is small. In 
the left side of figure [2] an iV-qubit system is divided into an M-qubit subsystem, and an 
(N — M)-qubit subsystem. 





Figure 2: On the left side an iV-qubit system is divided into a small subsystem with M 
qubits and a big subsystem with N — M qubits. On the right side the big subsystem is 
further divided into a second subsystem with N qubits and a remainder of N — 2M qubits. 

The remarkable property of scrambled systems is that with overwhelming probability 
the amount of information in a small subsystem is negligible. The precise meaning of this 
statement is that for almost all matrices U the entanglement entropy a small subsystem 
M is very close to maximal, 

S M = Mlog2. (2.4) 
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(From now on I will drop the factor log 2 and measure entropy in bits.) The equality sign 
in 2.4 is not quite exact but the error is less than a single bit, and generally much less 
than that. I will ignore this small discrepancy in what follows. 

Another way to say the same thing is that the density matrix of the small subsystem 
M is extremely close to the maximally mixed density matrix, 

p M = 2~ M I (2.5) 

where / is the unit matrix in the state-space of the M qubit system. Again, the equality 
sign is correct up to negligible errors in the large A limit. 

It follows that the scrambled state |\&) in |2.3| can be written in the form, 



i 

where the states ^ \i) s represent a basis for the small M-qubit system, and the \4>i)b 
represent states in big subsystem of (A — M) qubits. Moreover, the fact the the density 
matrix of the small subsystem is maximally mixed implies that the \<pi)b are orthonormal. 

The \4>i)b are not a complete basis for the big (A — M)-qubit system. They only span 
a subspace of dimension 2 AI . We can think of the \4>i)b as the basis states for a subsystem 
of M qubits that lives in the larger (M — A) qubit subsystem. This subsystem is most 
certainly not a collection of the original defining qubits. However, it is unitarily equivalent 
to such a subsystem. To make this precise we can take any M-qubit subsystem from 
the (A — M) system. This is shown in the right side of figure |2} Thus we have three 
subsystems. The first is the original small M-qubit subsystem. Next is a second small 
subsystem which belongs to the (M — A) qubit system. Finally there are the left over 
A — 2M qubits, also belonging to the big subsystem. The point is that any vector of the 



form |2.6| is close to a vector that can be expressed by a two step process. First define a 
state in which the two small subsystems are maximally entangled, and the third subsystem 
factors off. 

|$) = ^|i) s |i) fl ,|00000...) (2.7) 

i 

where s' refers to the second small subsystem, and 1 00000...) denotes the state of the 
remaining (A — 2M) qubits. In such a state the small subsystem is manifestly maximally 
entangled with a subsystem of the big subsystem. 

To obtain \^f) from |$) we apply a unitary scrambling operator V on the big (A — M) 
qubit subsystem. 

|tf) = y|$). (2.8) 
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The operator V is the product of a scrambling operator on the big subsystem and the 
unit operator in the small subsystem. What V does is to scramble the M qubits, that are 
entangled with the small subsystem, and hide them among the larger (N — M) qubits of 
the big subsystem. One point to bear in mind is that the matrix V depends on the state 
|\&). In other words V is a function of U. 

States of this type are not special. Almost all states of the original iV-qubit system 
will have this behavior, however they are divided into a small and big subsystems. 

I suggested earlier that the matrix U may be drawn from an ensemble which is less 
random than the uniform Haar measure. A Haar-random matrix will certainly produce 
scrambled states, but it is very difficult to achieve Haar-randomness; indeed it can only 
be done by an exponential number of operations (exponential in N). However, scrambling 
can typically be achieved by a polynomial number of steps; a weaker type of randomness is 
sufficient. The matrix U need only be drawn from the ensemble of unitary 2-designs, U2. 
U2-randomness is equivalent to Haar randomness for any quadratic function of the density 
matrix of the system, and is enough to scramble. The main point about U2 is that it is 
much easier to average over U2 than to average over the Haar ensemble. Averaging over the 
Haar-measure typically takes exponential time, while U2 averaging can be accomplished 
in polynomial time. 

On the face of it, the two situations in which large amounts of entanglement occur; 
namely highly ordered ground states, and highly random scrambled states, seem to have 
little to do with each other. However, in black hole physics the two come together in a 
surprising way. The highly ordered ground state seen by a freely falling observer at the 
horizon is "dual" to a highly scrambled state seen by an observer who stays outside the 
black hole. Moreover, the entanglements of the ordered infalling state are dual to the 
entanglements of the random thermal state of the exterior description. 

In some ways scrambled states resemble maximally mixed states (density matrices 
proportional to the unit matrix), but there are subtle fine-grained differences. For each 
scrambled state there are observables which distinguish it both from other scrambled 
states, and from mixed states. I will refer to them as fine-grained properties, by contrast 
with coarse-grained properties that do not encode such distinctions. 

Consider a maximally impure state for the entire system described by the density 
matrix 

p = 2~ N I (2.9) 
where / is the 2 Ar -dimensional unit matrix. The maximally impure state p shares the 
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property with that small subsystems have no information, but in the impure case, 
large subsystems also have no information. Moreover p does not give rise to massive 
entanglement. No two subsystems are entangled in p. 

2.3 Coarse-grained and Fine-Grained 

In the theory of large chaotic systems there are quantities that are so ridiculously hard to 
keep track of that we are inclined to think of them as completely meaningless. An example 
would be the memory of the initial position x(0) of a particular particle in a sealed box of 
gas, after an exponentially long time t. The principles of classical mechanics imply that 
x(0) can be expressed in terms of the coordinates and momenta of all the particles at 
time t, but this information is of no practical value. It is so fine-grained that the tiniest 
perturbation in either the initial conditions or the Hamiltonian of the box will radically 
alter the connection between the degrees of freedom at time and time t. We call such 
quantities fine-grained. Coarse-grained quantities are the opposite; they are relatively 
insensitive to such tiny perturbations. For example the number of particles in a small 
sub-volume averaged over a one-second interval is coarse-grained. It will be important to 
realize that the quantities that the AMPS argument deals with are analogous to the very 
fine-grained details of a box of gas. 

Properties of a scrambled qubit system fall into two classes, coarse-grained properties 
are sensitive to the difference between \^) and p; and fine-grained properties which are 
not. All quantities that are made out of fewer than half the qubits are coarse grained. 
Fine grained observables are always made out of more than half the qubits. Any test of 
the entanglement between small and large subsystems is fine-grained. 

For the simple qubit systems we've discussed, typical fine-grained quantities are trivial. 
Each qubit can be described by the usual Pauli operators cr(n) where n label the qubit. Any 
operator in the entire system can be expressed as a sum of products these Pauli operators. 
Suppose we consider an operator made out the the M qubits of a small subsystem. Since 
the density matrix of any small subsystem is proportional to the identity, the expectation 
value of any product of the M qubit operators is zero. This is true for both a scrambled 
pure state and the maximally mixed state. 

On the other hand when we come to operators involving more than half the qubits, 
things change. Consider a particular qubit-say qubit 1 — in the small subsystem of M 
qubits that we discussed earlier. In the scrambled state that qubit is entangled with a 
hidden qubit in the big subsystem. Suppose we call the Pauli operators for the hidden 
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qubit t(1). By an appropriate choice of conventions we can assume that cr(l) and r(l) are, 
to a high approximation, in a singlet state, Therefore 

(*Kl)-r(l)|*} = -3 (2.10) 

But in the maximally mixed state 

(*|<r(l) ■ r(l)|#) = 0. (2.11) 

By measuring cr(l) • r(l) and obtaining a number far from —3 one could distinguish 2 
from p. 

The operator r(l) is not one of the original qubit operators. It is an extremely compli- 
cated combination of all (N — M) qubits of the big subsystem, and therefore the operator 
in 2.10 is made out of more than half the original qubits. From the fact that the expecta- 
tion value is different in the scrambled and mixed states we recognize it as representing a 
fine-grained property. 

Fine-grained operators are extremely dependent on the scrambled state in the following 
sense. If we pick the particular combination of original qubit operators that define <r(l)-r(l) 
for the state |^) and evaluate it in another scrambled state the result will be negligible 
(exponentially small) [8J. So to test out if a state is pure by measuring a fine-grained 
operator, one has to know in advance exactly what scrambling dynamics has taken place. 

Fine grained quantities for large systems generally don't play any role in practical 
many-body physics. The quantities that interest us usually don't depend on whether a 
large system is in a pure state or a thermal ensemble unless the system is in the ground 
state. Fine-grained observables are much too difficult to measure. Thus we have very little 
experience with fine-grained physics, but the questions that will occupy us in this lecture 
are of the most fine-grained kind. 

2.4 Distillable Entanglement 
2.4.1 Pure States 

It's important to have a quantitative concept of how entangled two subsystems are. We 
imagine a system of qubits and consider two subsystems will be denoted by B and %. 
To define the amount of entanglement between B and % I will introduce a concept from 



2 One can distinguish the maximally mixed state from a particular scrambled state in this manner. But 
one could not distinguish whether the state was pure without specifying the particular state. In other 
words this is not a one-shot method to determine purity. 
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quantum information theory called distillable entanglement [9] represented by the symbol 
D. I will not attempt to be too precise in its definition; in essence it is the number of Bell 
pairs shared by two subsystems. 

First of all, if we insist on exactly maximal entanglement, then the generic answer is 
zero, but if we relax the tolerance a bit, the generic answer is lots. An exact Bell pair is a 
pair of qubits, B and Hb, such that: 

1) The density matrix of the union of the two is pure. In other words the Von Neumann 
entropy of the union B U Hb is exactly zero. 

2) The density matrices of the individual subsystems B and H are each maximally 
random, i.e., proportional to the identity matrix. We can also say that the Von Neumann 
entropy of each subsystem is maximal and equal to 1. 

To relax these conditions we can introduce a small parameter e and require that: 

1') The density matrix of the union of the two is almost pure. In other words the Von 
Neumann entropy of the union B U Hb is less than e. 

2') The density matrices of the individual subsystems are almost maximally random. 
The Von Neumann entropy of each subsystem is almost maximal and greater than 1 — e. 

This defines a regulated version of a Bell pair. 

2.4.2 The Page Transition 

Consider a scrambled system of iV qubits, and divide it into two subsystems with M and 
(N — M) qubits. The following is true : Given any small e, there is an N(e), such that 
if the total number of qubits is greater than N(e), then the number of regulated Bell 
pairs is equal to the smaller of M and (N — M). A more general way to express this is 
that the number of approximate Bell pairs is equal to the entanglement entropy of of the 
subsystems. For a large black hole the numbers are so big that the difference between 
regulated and exact Bell pairs is not important. 

In figure [3] the distillable entanglement is plotted as a function of M. As M increases 
from zero, the number of Bell pairs increases linearly until it reaches a maximum at 
M = N/2. At that point the curve exhibits a sudden change in the slope, and by symmetry, 
it decreases to zero when M = N. This sharp transition or cusp-like behavior was first 
observed by Page jS] and the curve is sometimes referred to as the Page curve. 



10 



D 




M 



N/2 N 

Figure 3: The Page curve for distillable entanglement. 



2.4.3 Mixed States 

Let's consider the distillable entanglement between 7-L and B, assuming the total system is 
not in a pure state. Counting the distillable entanglement is more difficult if the bipartite 
system under consideration is not pure, because the concept of entanglement entropy does 
not exist. Nevertheless the distillable entanglement D is defined, for our purposes as 
follows: 

Consider a unitary operator U constructed as the tensor product of a 2 Nh x 2 Nh matrix 
in the Hilbert space of the subsystem "H, and the identity matrix in B. Apply it to the 
density matrix pbh of the WB system. The result is pbh- 

Pbh = U^ Pbh U (2.12) 

Next, pair the £>-qubits with a subset of the %-qubits and count the number of regulated 
Bell pairs. Finally maximize that number with respect to all 2 Nh x 2 Nh unitary trans- 
formations. Basically what we are doing is unscrambling the % system and counting the 
Bell pairs. The process is called distilling and the resulting number of Bell pairs is the 
distillable entanglement 3 . 

The distillable entanglement is very difficult to compute but we can bound it, and in 
some situations of interest the bound is almost saturated. The useful bound on D is given 

3 There are several notions of distillable entanglement including various "one-shot" definitions. Gener- 
ally they all allow transformations on both subsystems. Since the definition I am using restricts the search 
for Bell Pairs by allowing only transformations on it gives a smaller answer than other definitions. 
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in terms of the mutual information of the 703 system. If Sb, Sh, and Sbh are the Von 
Neumann entropies of B, H, and WB (the union of % and B) we define 

H = \(Sb + S h -Sbh) (2.13) 

(Note that fi is defined to be half the usual mutual information.) 

Suppose that the %B subsystem is purified by a third subsystem 1Z. Then it follows 
that Sbh = Sr and we can write 

fjL=^{S B + S B -S R ) (2.14) 
It is known that distillable entanglement is bounded by fi [9], 

D < /i. (2.15) 

Another simple fact that helps in computing fi is that for a scrambled system the Von 
Neumann entropy of a small subsystem is always maximal [5]. This means that for any 
subsystem of M qubits, its entropy is given by M as long as M < N/2. 

Finally, there are two situations in which D equals fi or is very close to it. The first 
case is fx = 0. Since both fx and D are never negative it follows that if fx vanishes, so does 
D. 

The second less trivial case is when fx is maximal or close to it. This happens when 
fi w M. In that case D w M. 

These facts will be helpful in explaining the firewall argument. 

3 Complementarity and The Firewall Argument 

3.1 Degrees of Freedom 

Let's begin with an account of the firewall argument as described in [3j. The argument, 
which assumes the proximity postulate, is based on a simplified model of a black hole 
that starts by dividing the black hole geometry into four regions as in figure |4| The first 
three called TZ, B, and % form the exterior of the black hole; in other words the regions 
outside the horizon. The most distant region lies beyond the photon sphere at r = ^ 
(R s is the Schwarzschild radius). This outer region is called TZ for radiation. Detectors 
in TZ unambiguously detect Hawking radiation. The degrees of freedom in 7Z are very low 
energy and low angular momentum massless quanta. 
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Moving inward, the zone labeled B is the next region, which lies between the photon 
sphere and the stretched horizon. This region is well-approximated by Rindler Space. The 
degrees of freedom of B are quantum fields but with a short-distance cutoff at the string 
scale l s , where string effects become important. The zone lies between the photon sphere 
and a proper distance l s from the horizon. 

The remaining portion of the black hole exterior is the stretched horizon labeled %. 
The degrees of freedom of H are not field theoretic; the main thing I will assume is that 
they are fast scramblers [3] [B] [7]. Possibly they form a matrix system as in Matrix theory 

HD]. 

In the static Schwarzschild frame, unlike the infalling frame, the zone B and the 
stretched horizon H are in thermal equilibrium at a non-zero temperature. The dimen- 
sionless coordinate temperature is ^- and the local proper temperature, in the zone, varies 
according to 

2np 

Here p is the proper distance from the horizon. At the stretched horizon the proper 
temperature is g-p. 




Figure 4: The Black hole geometry is divided into four regions, 71, B, H, and A. Region 
B is shown divided into thermal cells, each with a single bit of entropy. 
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The fact that the HB system is thermalized is the basis for the random qubit model. 
Pure states of a complex system which have a finite energy per degree of freedom are a lot 
like scrambled states. To make the connection explicit, one can subdivide a thermal system 
into cells, in such a way that each cell has about one bit of entropy. For low temperature 
systems the thermal cells are large, while for hot systems they are small. If the system 
is rescaled so that there is one thermal cell per unit volume, then the temperature will 
be rescaled to order unity, and each thermal cell can be thought of as a single qubit of a 
scrambled system. 

As we will see, the similarity between one side of figure [T] and the cells of figure [4] 
represent the duality between the ground-state entanglements of a pure state and the 
scrambled entanglements of the thermal state describing the HB system . 

The total entropy of the black hole includes the entropy in % as well as that in B. The 
entropy in field-modes of B can be computed. It would be divergent without the cutoff, 
but with a cutoff at p — l s it's of order 

Sb ~ % (3.1) 

We can also write it as [12J, 

S B = 9 2 S BH (3.2) 

where g is of order the four-dimensional string coupling constant, and Sbh is the total 
black hole (Bekenstein Hawking) entropy. If we assume g « 1 then zone entropy is a 
small numerical fraction of Sbh- 

If the black hole is formed by collapse, then while it is young the radiation degrees of 
freedom can be ignored. But as it evaporates entropy is transferred from the 1VB system 
to TZ. For simplicity we can assume that the total entropy is conserved although in practice 
it increases by a factor of about 3/2 [15] . 

In visualizing the field theory modes in the zone, it's helpful to transform from proper 
distance p to the tortoise coordinate u where 

u = log-. 

The horizon is at u = — oo but the stretched horizon is at u = 0. Thus in the zone the 
physical range of u is from zero to the photon sphere at u — log^p^. For simplicity 
consider a massless scalar field 0. If the field is weakly interacting then we can express 
it in terms individual angular momentum modes in which case the wave equation in the 
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zone takes the form 

V 2 + -^LV> = O (3.3) 



where: Rs is the Schwarzschild radius of the black hole: l s is the string length scale: L 

i 2 

R 2 ' 



is the angular momentum of the mode. The expression -^L 2 e 2u is the usual centrifugal 



barrier which inside the photon sphere is attractive. 

In tortoise coordinates the dimensionless coordinate temperature is ^- and the thermal 
wavelength Am is order 1. The modes that are excited in the equilibrium state of the black 
hole can be classified by angular momentum, and by the radial tortoise coordinate u. The 
w-axis can be coarse-grained into thermal cells with a spread of order Au = 1. 

For a given angular momentum the range of u runs from u = at the stretched horizon, 
to a value determined by the centrifugal barrier. Using the fact that the temperature is of 
order unity, the modes become frozen out of the thermal ensemble when e u > jj-. Thus 
each L mode lives in a "box" defined by 

R 

< u < log — (3.4) 
l s L 

It follows that for each total angular momentum L there are (2L + 1) log jjr effective field 
modes in the zone, and each field mode carries about a single bit of entropy. Roughly 
speaking each of these modes is a qubit. The qubits can be thought of as each inhabiting 
a thermal cell as in figure |4j 

The simplified model represents the black hole as a system of N qubits where iV is 
the Bekenstein-Hawking entropy shortly after collapse. The qubits are assigned to the 
subsystems %, B, and 1Z according to, 

N = N H + N B + N R . (3.5) 

At any given time the black hole entropy is 

Sbh = N h + N b (3.6) 

and the entropy in the radiation is 4 

Sr = Nr. (3.7) 



4 This formula is correct for the coarse-grained entropy of the radiation. For the fine-grained Von 
Neumann entropy, it is correct up to the Page time. 
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The fraction of the black hole degrees of freedom carried by B is 

q— = 9 ■ (3.8) 

We can assume that the black hole is formed in a pure state and that the internal dynamics 
quickly scrambles it, long before any appreciable amount of radiation has been emitted. 

These qubit modes do not describe everything that can happen in the zone. For 
example, a particle can have an energy much higher than the thermal energy ~ -. Such 
modes describe infalling particles that fall in from infinity with energy larger than the 
Hawking temperature, but they contribute a negligible amount to the entropy of the 
black hole. When a particle with high energy falls in, in the static frame it disturbs the 
equilibrium for a short time. But in the scrambling time of order R s log R s the energy is 
distributed into the thermalized modes of the stretched horizon %. 

The model that I'll use for evaporation is very simple. One by one, qubits are trans- 
ferred from the black hole subsystem (jhLB) to the radiation subsystem. The entire system 
remains in a pure state but the %B subsystem loses its purity. Eventually all the qubits 
are transferred to 1Z and the black hole disappears. The final state of the radiation is pure, 
but it is highly scrambled. 

The fourth region of the black hole is the interior — the region behind the horizon — 
called A. As long as we keep away from the singularity, the degrees of freedom in A are 
similar to those in B; they are field theoretic with a cut-off at l s . However, the main point 
of BHC is that they are not new independent degrees of freedom . The degrees of freedom 
in A are constructions built out of the exterior degrees of freedom in H, B, and 1Z. 

3.2 Entanglement of A and B 

To make their argument AMPS take the perspective of a freely infalling observer passing 
from the zone to the interior. According to BHC such an observer sees "no drama" at the 
horizon, meaning that she sees the ordered Minkowski vacuum of a field theory like the 
one in Section 2.1. The field modes in A and B must be entangled in approximate Bell 
pairs — an example of the ground-state entanglement dictated by energy considerations. 
Breaking the entanglements would lead to a large energy density in the infalling frame, 

As we have seen, a mode in B can be characterized by a spherical harmonic and a radial 
tortoise coordinate, uncertain to about Au = 1. The same is true of the modes in A. In 
fact the B modes and A modes come in matched pairs of opposite angular momentum and 
similar tortoise distance from the horizon. This pairing can is displayed in figure [5] 
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Figure 5: The pairing of A and B modes can be carried out on a space-like surface in an 
infalling frame. 

Let's denote a particular mode in B by the notation Bi and the corresponding partner 
in A by Ai. The entanglement that AMPS assumes is between Ai and Bi. For simplicity 
I will follow AMPS's idealized assumption that the A and B can be treated as qubits and 
that in the infalling frame Ai is maximally entangled with its partner Bi. In other words, 
in the infalling frame the AB system consists of a collection of g 2 N maximally entangled 
Bell pairs. AMPS explain that any significant disturbance to the entanglement of these 
Bell pairs constitutes a violent perturbation of the infalling vacuum, and would certainly 
destroy an infalling observer. Therefore the no-drama postulate [2] of BHC requires that 
the A, B pairs remain in a state of maximal entanglement as the black hole evaporates 5 . 

This discussion of A, B entanglement in the infalling frame must be translatable to the 
language of the exterior degrees of freedom , since by assumption, the interior degrees of 
freedom are constructed from the exterior degrees of freedom . The exterior description is 
thermal, and by appropriately defining thermal cells, it can be thought of as a scrambled 
system. That is why I said earlier that the ordered entanglement of a ground state is 
dual to the scrambled entanglement of a random (thermal) system. Duality between 
infalling ground state and exterior thermal state is of course not new, but the point I want 
to emphasize is the duality of two kinds of entanglement: the entanglement of ordered 
ground states, and the entanglement implicit in scrambled states. 

Since most of the exterior degrees of freedom are in H, we can assume that the Ai 

5 Entanglement is a necessary requirement but not sufficient. There are many entangled states but only 
one of them has the correct form to describe a smooth space between A and B. 
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are constructs made of the H qubits. Identifying A{ in % is a matter of finding a unique 
subsystem of H which is maximally entangled with Bi (the partner of Ai). In general there 
is no guarantee that such a subsystem of H exists. However, for the case of a relatively 
young black hole we can be sure that it does. 

By relatively young I mean that the black hole has already scrambled, but the evapo- 
ration is negligible. In that case the WB system is in a pure but scrambled state. In other 
words; to a high degree of approximation, every small subsystem is described by a random 
density matrix proportional to the identity, but the overall state is pure. 

Given that the state of HB system is pure, there is an important consequence of this 
fact; namely, that to an equally high degree of approximation, every small subsystem is 
maximally entangled with the rest of the system. Since B is a small subsystem of the 1VB 
system, it follows that B is maximally entangled with T-t. Furthermore each qubit of B is 
almost exactly maximally entangled with a unique subsystem of H. 

7-L may be given to us as some sort of recognizable quantum system, such as matrix 
quantum mechanics [10J. But the subsystem of H that Bi is entangled with is unlikely to 
be easily recognizable from the defining degrees of freedom of H. Scrambled systems hide 
their entanglements in extremely difficult codes. Typically the code involves a unitary 
descrambling transformation acting on the % subsystem. The transformation descrambles 
the hidden qubits that are entangled with specific qubits of B. Nevertheless, the purity 
and scrambled nature of the 1-LB state is enough to insure that each Bi is partnered with 
a subsystem, Hb^ of the stretched horizon. (The notation means that Hb, is a subsystem 
of H, and that it is maximally entangled with Bi.) By the monogamy of entanglement Hg i 
is unique. 

The conclusion of this line of argument is obvious. 

1) In the infalling frame Bi and Ai are maximally entangled. 

2) In the exterior frame Bi and are maximally entangled. 

3) Maximal entanglement is monogamous. 

Therefore it follows that Ai and Hb { must be the same thing. The formal equation 

A = H B (3.9) 

expresses this identification. 

Perhaps another way to say this is that % is the hologram at the horizon, that represents 
the interior A. It is evident that the relation between the interior and exterior of the black 
hole is extremely fine-grained from the point of view of the exterior degrees of freedom. 
I'll refer to it as the "H<^=>- A mapping. 
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3.3 Non-linearity of "H^=4> A Mapping 

An issue that is bound to come up, is the non-linearity of the "H<^=>- A mapping 6 . By non- 
linear I mean that the relation between and operators in % depends on the initial state 
|\&o)- That's because the particular form of Hb { is state-dependent. Although this does 
not imply an observable non-linear violation of quantum mechanics in either the exterior 
or infalling frames, it does seem to violate the linear spirit of quantum mechanics. 

Such non-linearity of the H < ^=r- A mapping is not completely new. It occurs in the 
simple pull-back — push-forward strategy [TJ] for young black holes [3|. Suppose that the 
black hole is made by sending in a shell of a particular composition. The shell could be a 
coherent electromagnetic wave, a similar gravitational wave, or a mix of the two. 

To carry out the pull-back — push-forward procedure, the operator A, has to be pulled 
back to the remote past using the low energy equations of motion in the infalling frame. 
Since the equations of motion have to be pulled back through the shell, the operator one 
obtains in the remote past will depend on the nature of the shell. That dependence will 
also be present after the operator is pushed forward. Therefore the dictionary between 
interior operators and operators in the Hawking radiation depends on the initial state 
through the dependence on the state of the shell. This is a mild form of the same kind of 
non-linear dependence. 

Non-linear dependence in the H^=r- A mapping is probably inevitable. However, 
linearity can be restored by embedding the system in a larger system. For example, if the 
Hilbert space is big enough to include the operators which create the shell, then instead 
of saying the map depends on the state, we would say that the operator Ai maps to an 
exterior operator in the joint Hilbert space of "H and the additional factor describing the 
shell. 

3.4 Evaporation 

Assuming the proximity postulate, a necessary condition for an uncorrupted black hole 
interior is that the distillable entanglement between B and "H should be equal to the 
number of qubits in A. If the number is less than that, then there is not enough of 
an entanglement resource to define all the interior modes. Even worse, if D — it is 
impossible to define any vacuum modes in A. That's the case in which AMPS argue that 
the geometry is terminated at the horizon by a firewall. The AMPS argument can be 

6 I thank Raphael Bousso and Douglas Stanford for discussions about this point. 
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formulated as a calculation which shows that the HB distillable entanglement goes to zero 
before the black hole has evaporated. 

I will adopt the very simple model of evaporation as in Page's description [5], and 
the one used by Hayden and Preskill [5J. Represent the collection of iV qubits by a box, 
subdivided into three boxes H, B, and 1Z. At first the 7?.-box is empty and the iV qubits 
occupy the boxes B and H. The i3-box has g 2 N qubits and the "H-box has (1 — g 2 )N. The 
total box is scrambled. 

As the evaporation proceeds the B and % boxes shrink, while retaining the same relative 
size. The decreasing number of qubits is compensated by a growing number in the 7£-box, 
the total number being kept fixed. Schematically this is shown in figure [6] 
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Figure 6: Initially N qubits are distributed into boxes % (blue) and i3(purple). As time 
evolves qubits get transferred to 7£(pink). 



Obviously the state of the HB system does not remain pure as qubits are transferred 
to 1Z. The question is what happens to the entanglements between B and HI Does the 
existence of matched Bell pairs persist so that we can continue to identify the Ai with 

3.5 Loss of "H, B Entanglement 

In the infalling frame A, B entanglement is essential for the no-drama postulate, i.e., for the 
existence of a smooth horizon. Translated to the exterior description, H, B entanglement 
is essential. How much entanglement? In the infalling frame the number of Bell pairs is 
equal to g 2 SW- As we will see, that amount of entanglement persists for a long time as 
the black hole evaporates. But at some point the entanglement begins to diminish, and 
by the Page time it vanishes. This is the crux of the AMPS argument. 
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Armed with the facts of Section 2.3, it is easy to prove the following: 



As the black hole evaporates and Nr increases, the distillable entanglement between 
B and % remains maximal and equal to N B , until a specific "cusp" time t c . As a 
proportion of the black hole entropy the fractional distillable entanglement satisfies 



D 



S 



BH 



9 



(t < t c ) 



(3.10) 



To prove this we use |2.14| and observe that as long as H is greater than half the 
system, then 
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which gives 

Vbh = N B 

Since this is the maximal value for \xbh we can also write 

D B h = N B 



(3.11) 
(3.12) 



or 
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S BH N b + N H 



which is equivalent to 3.10 



(3.13) 



This behavior continues until the point where iV# is half the total number of qubits. 
The cusp time t c is defined by the condition that iV# is half the total number of 
qubits N. One may also write that at the cusp time Nr = N c = Nh — Nb- 

Note that the cusp time is earlier than the Page time t p at which Nr becomes half 
the system. 

After the time t c the fractional distillable entanglement decreases linearly with time. 
It vanishes at t p and stays equal to zero until the black hole evaporates. To see this 
we note that between the cusp time and the Page time all three subsystems have less 
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than half the total number of qubits. Therefore Sb = Nb, Sh = Nh, and Sr = Nr. 
It follows that 

Hbh = \(N b + N h -Nr) (3.14) 
which can be written in the form 

N R -N C 

^bh = N B (3.15) 

In other words the mutual information begins to decrease relative to Nb once the 
cusp is passed. It is easy to see that it vanishes when Nr = Nh + Nb, i.e., at the 
Page time. 

From the fact that fi bounds D we see that the distillable entanglement between % 
and B also decreases to zero at the Page time. 



The first fact indicates that D remains large enough so that the interior degrees of 
freedom can be defined for a long time. Indeed for small g the value of t c is almost the 
Page time. This is good news for a long-lived interior geometry, but we should be clear: 
distillable entanglement is a necessary condition for an uncorrupted region A, but it may 
not be sufficient. It is quite possible for A4 and Bi to be maximally entangled but in the 
wrong Bell state. 

But after the Page time there is no hope; the fine-grained quantities associated with 
7-LB entanglement have disappeared altogether. As long as we insist that the interior be 
built from near-horizon degrees of freedom the evaporation will destroy the necessary 
entanglements and a firewall must replace the smooth horizon, at least if the proximity 
postulate is correct. 

The evolution of the HB distillable entanglement is illustrated in figure [7| 

4 A = K B 1 

4.1 Redundancy of A and 1Z 

One can argue that AMPS did not prove that the standard postulates of complemen- 
tarity are inconsistent, but only that they are inconsistent with the proximity postulate. 
Turning it around, they proved that the first four postulates predict that the proximity 
postulate must be wrong, and that information in A must eventually become redundant 
with information in 1Z. 
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Figure 7: The T-LB fractional distillable entanglement stays constant until the cusp time. 
It then decreases until it vanishes at the Page time. 



1Z does provide a resource for entangled Bell pairs. Indeed, after the Page time the 
degrees of freedom Bi continue to be entangled but with a subsystem of 1Z instead of %. 
It is not hard to prove that the distillable entanglement between B and the union T-LTZ 
remains large enough to define partner modes for B{. In figure [8] the fractional distillable 
entanglement of 1ZB is plotted alongside that of WB. The total is in fact conserved. Before 
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Figure 8: As the the HB distillable entanglement decreases, it is compensated by WB 
entanglement. 
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the cusp time the Bell pairs are shared between % and B. After the Page time they are 
shared between 1Z and B. Between the cusp and Page times they are partly shared with 
TL and partly with 71, but the number of Bell pairs shared by B is constant. 

After the Page time the degree of freedom that is maximally entangled with Bi lives 
in 1Z and can be called Rb^ The hypothesis that at late times A becomes redundant with 
the Hawking radiation would replace the "H<^=>- A mapping by an 1Z-^^ A mapping, 

Ai = R Bi . (4.1) 

The relation between Bi and i?^ is very fine-grained and depends in detail on the precise 
initial state and dynamics of the black hole. 



An identification such as 4.1 would imply a radically greater localization-ambiguity 
than 

A = H B . 

(and would also eliminate the need for firewalls). Note however that such large scale 
derealization of information is already present in any holographic theory. 



Now let's turn to the reasons that AMPS rejected |4TT 
4.2 Time Travel 



AMPS argued against |4.1| by invoking a thought experiment that leads to an apparent 
contradiction. The experiment involves an observer Alice, who is equipped with a very 
powerful quantum computer (QC). The input to the QC is the early half of the Hawking 
radiation. The output is a specific hidden qubit that Alice can hold and manipulate. It 
is assumed that Alice or her computer knows the exact initial state of the black hole, and 
the precise laws of evolution of all N degrees of freedom comprising the system. 

Furthermore, according to the AMPS argument, she can collect the radiation and use 
her quantum computer to distill Rb^ which by hypothesis is equal to A». If Ai refers to a 
field degree of freedom well after the Page time, then Alice knows information about Ai 
long before Ai has even happened. Alice then jumps into the black hole, carrying Rbh in 
time to meet the original Ai and its partner Bi. 

The problem is that Alice can check whether her version of Ai (namely -RbJ is entangled 
with Bi. If it is then, by the monogamy of entanglement, Bi cannot also be entangled with 
the original A iy and thus a firewall must exist. In fact there is no need for her to check 
since she is already sure the quantum computer has accurately distilled Rb v 
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Another way to express the paradox is that Alice's experiment is analogous to past 
time-travel. The degree of freedom has somehow appeared long in the past as Rb^ 
and then traveled back to meet itself at A4. In this form the firewall is playing the role of 
Hawking's chronology protection agent. 

In [3] an possible alternative chronology protection agent was remarked on; "It may 
simply be physically impossible to distill Rb out of the Hawking radiation in time to bring 
it back to meet A" The same idea had also been expressed by Bousso and by Harlow 7 . 

The decoding part of the experiment is clearly impractical. However, unless it violates 
a principle of physics such as locality, or the uncertainty principle, it must be allowed as 
a legitimate part of the AMPS argument. Therefore, to be consistent, the postulates of 
complementarity predict that the laws of physics absolutely forbid the distillation of i?^ 
in less than the evaporation time. 

4.3 Strong Complementarity 

There is a formal version of the Alice's argument |14j . As Bousso and Harlow discuss, we 
can follow Alice to the end of her world-line at point p on the singularity. The causal past 
of p defines Alice's causal patch shown in figure [9j 

Her causal patch can be sliced by a family of space-like surfaces, one of which passes 
through the modes A, B, and asymptotes to the light-like boundary of the Alice's causal 
patch. Complementarity requires entanglement between B and A in Alice's infalling frame. 
Assuming that A and B are well after the Page time, the space-like slice passing through 
them also intersects more than half the outgoing Hawking radiation. 

On the other hand the causal patch of Bob, who stays outside the black hole, contains 



B, as well as the outgoing radiation that was seen from Alice's patch (See figure 10), but 
it does not contain A. On Bob's space-like slice B must be entangled with the outgoing 
radiation, i.e., with Rb 

The apparent contradiction is that photons (of the first half of the radiation) which 
pass through Alice's surface, also pass through Bob's. Thus it would seem that if B and 
Rb are entangled on Bob's space-like slice, the same must be true on Alice's, and this leads 
to the unallowed polygamous entanglement that AMPS base their argument on. However, 
things may be more subtle than this. 



7 The possibility that Alice's experiment could not be carried out in the required length of time came 
up repeatedly in conversations between Raphael Bousso, Daniel Harlow, myself, and several others, soon 
after the AMPS paper appeared. The feeling at that time was that while difficult or impossible in practice, 
the principles of quantum mechanics do not forbid the experiment. 
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Figure 9: Alice's causal patch is shown as the light blue region. The green spacelike 
surface asymptotes to the light-like boundary of Alice's causal patch. It encompasses A, 
B, and the early half of the Hawking radiation. 




Figure 10: This figure is the same as the previous figure with Bob's causal patch su- 
perimposed. The dotted surface is a space-like hypersurface that asymptotes to light-like 
infinity. 



Consider figure 11 which is the same as 10 except that stretched horizons have been 
drawn in. Bob's quantum description is from the outside of the black hole and the radiation 
region, the zone, and his stretched horizon. These degrees of freedom are coupled and 
Bob's stretched horizon is dynamically involved in the production of Hawking radiation. 
On the other hand, in Alice's infalling frame Bob's stretched horizon is absent; it is replaced 
by a displaced stretched horizon that is shifted to the left. What is clear is that the two 
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Figure 11: Both Alice and Bob have stretched horizons but they are not at the same 
place. 

descriptions of the production of radiation cannot be exactly the same. 

At the level of coarse grained properties of the radiation, the descriptions must match 
in the overlap region of the causal patches, out beyond the photon sphere where it is well 
understood that infalling and stationary observers see the same photons. The question is 
whether the two descriptions must match at the fine-grained level. In fact, Bousso and 
Harlow [H] suggest that they do not. B is a coarse-grained object and therefore Alice and 
Bob should agree about it, but Rb is extremely fine-grained. Since in Alice's frame there 
cannot be multiple entanglement, Rb must not exist in her quantum description. In other 
words the radiation should not have the large-scale entanglements of a pure but scrambled 
state in her frame. 

In Bob's frame purity requires those entanglements, but Bob's description does not 
include A. 

But now it may be objected that we have an observable contradiction: Bob studies the 
photons that he sees and concludes that there is (B, Rb) entanglement. Alice studies the 
same photons and says there is not (B,Rb) entanglement. 

Bousso and Harlow [2] have argued against this conclusion, advocating a strong form 
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of complementarity that can be described by saying each causal patch has its own quantum 
description. In Alice's quantum mechanics B is entangled with A and not with the outgoing 
radiation. In Bob's description B is entangled with Rb- 

In fact we will see that the Harlow-Hayden conjecture protects against any real con- 
tradiction and allows the Bousso-Harlow strong complementarity to be consistent. 



4.4 The Harlow-Hayden Conjecture 



Hayden and Harlow (HH) have presented evidence suggesting that the Alice experiment 
does, in fact, violate fundamental physical principles [15]. They conjectured that the dis- 
tillation of in less than exponential time (exponential in N) is impossible with a QC 
that satisfies the principles of quantum mechanics and relativity. Satisfying quantum me- 
chanics is, of course, part of being a quantum computer, but special and general relativity 
also impose limitations such as locality and holographic limitations on information. 

If the HH conjecture is correct, then the operational limitation on Alice's experiment 



are shown in Figure 12 If the extraction of Rb, takes exponential time, then an observer 




Figure 12: If the HH conjecture is true, Rb cannot be distilled until the black hole has 
evaporated. The distillation can only be done by the time Alice arrives in the uppermost 
corner of the Penrose diagram. 



can only distill RB t after she has reached the corner in the diagram where the black hole has 
already evaporated. In other words whatever mechanism implements the HH conjecture 
serves as a chronology protection agent. 
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The Harlow Hayden argument is technical [15] but let me discuss the issues. Here is 
the problem Alice faces: To begin with, the system of N qubits starts in a known pure 
state, schematically representing the initial state of the black hole. As an example the 

initial state could be |^ ) = (00000000 ). Subsequently the internal dynamics of the 

black hole, represented by a unitary scrambling operator U, scrambles the state, 

|*> = U\V ) (4.2) 

The matrix U is drawn from a statistical ensemble which is not strictly random. Scrambling 
does not require the state to be typical, but only that the density matrices of small 
subsystems be random (proportional to the identity to high accuracy). In the quantum- 
information jargon, it is sufficient that U be a unitary 2-design. 

The unitary 2-design ensemble (U2) is very far from the Haar-random ensemble that 
would ordinarily define random matrices. To see how different they are, we can compare 
the number of 2-body interactions that must take place to implement U2, and the number 
needed to Haar-randomize. The answer is that the lower bound to obtain U2 randomness 
is iVlogiV interactions (the bound is achievable), while Haar randomness requires an 
exponential number of interactions [S]. However, although U2 and Haar-randomness are 
very different, they lead to the same statistical properties for small subsystems, and for 
that reason U2 matrices scramble, and they can do so in the scrambling time of order 
iV log N. 

Once the system is scrambled, evaporation separates (N — M) qubits into 1Z. The case 
of interest is when (N — M) is of order N and somewhat larger than N/2. The remaining 
black hole (HUB)) is represented by M qubits. 

Select one qubit from the remaining black hole and let it represent Bi. To be precise, 
the symbol Bi represents the set of operators that act on the qubit in the same sense that 
the symbol a represents the three Pauli spin operators acting on a spin. The partner qubit 
Rr. is hidden among the (N — M) qubits in TZ, and Alice's job is to isolate or distill it, 
and convert it to a qubit that she can hold and manipulate. To do that, she can make 
use of her QC to physically implement an unscrambling unitary V operator that acts on 
the subsystem of (N — M) qubits. The purpose of V is to act on R Bi and convert it to a 
particular qubit, for example the last qubit, go which Alice is waiting to grab. Thus V is 
defined by 

V*R B V = q (4.3) 
The operator V is of course not unique but this is not too important. 
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Alice does not have to search through all unitary operators V until she finds one that 
accomplishes the task. Knowing the initial state, and the scrambling matrix U, she can 
calculate V. In fact she could have done this long before the black hole formed. She has all 
of infinite past time to prepare for the experiment. Alice's limitation is not the difficulty of 
determining V, but of actually using her QC to implement V, in other word to physically 
apply it to the system of M qubits. 

The original scrambling operator U is drawn from the U2 ensemble for N qubits, and 
only takes polynomial time to implement. If Alice had all N qubits to work with she 
could unscramble the system with the inverse matrix W which can be implemented in 
polynomial time. Because Alice has only (N — M) qubits to work with, the matrix V 
is much more generic than a unitary 2-design, and more difficult to implement. This is 
analogous to the classical problem of time-reversing a complex chaotic system if even a 
small amount of information is lost before reversing it. 

If V is sufficiently generic it will take an exponential number of gates (exponential in 
(N — M)) to implement V. Parallel computing does not help much. HH argue from experi- 
ence with similar problems in quantum information theory, that the number of gates that 
have to operate in order to implement V is indeed exponentially in (N — M). Therefore, 
they conjecture that it takes exponential time for Alice to distill Rb v (The exponential 
time is analogous to the recurrence time for a classical system.) 

Given that the internal dynamics of a black hole can scramble in a short time, why then 
does it take so long to de-scramble? There is a close classical analog from the dynamics of 
complex chaotic systems. Consider a gas of N molecules in a sealed box. (TV — 1) of the 
molecules are identical of type a, and one is different of type b. Now start the system in 
some very non-generic state; for example all (N — 1) a-type molecules at rest in one corner 
of the box, and the single 6-type molecule at some other location x b with a very large 
energy. Let the system evolve for a (polynomial) time until it appears to be in thermal 
equilibrium. The goal of the exercise is for Alice to recover Xb- 

Alice is equipped with an incredibly powerful computer, which can if necessary integrate 
the equations backward, but her eyesight is somewhat blurry. The input to the computer 
is the the final particles at some time after the system looks to be in equilibrium. The 
question is how long must it take the computer to recover the initial location of bl 

The answer is — no longer than it took to come to equilibrium. If the computer is 
powerful enough it can simply reverse the process and bring the system back to its initial 
state. From that configuration, which is after all, special and easily recognizable, Alice 
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just reads off Xb- By assumption that can be done in polynomial time. 

One might ask why can't Alice look carefully at the system at the final time, and 
recognize what the initial state was? She can't because she is a bit myopic; the phase 
point is a bit blurry; and any small error will, if run backward, exponentially grow. But 
if the system is run all the ways back, the initial state is sufficiently distinct that Alice's 
vision is good enough, and she can recover x& in polynomial time. 

But now lets suppose that just before the system is run backward, we change the 
hamiltonian by dynamically decoupling M a-type particles. The computer must work with 
the remaining (N — M) particles. Then running backward will not result in a distinctive 
configuration that allows Alice to read off the information we are looking for in polynomial 
time. Instead the system will stay in scrambled equilibrium for a recurrence time of order 
exp(iV). Only after such a long time will the system fluctuate to a highly non-generic state, 
which Alice can read. 

One might argue that the limitations of Alice's eyesight are irrelevant; she can just buy 
a better pair of eyeglasses. That's where quantum mechanics comes in. The uncertainty 
principle means that the fuzzyness is fundamental. 

In the real case of decoding Rb, if Alice had all the degrees of freedom of 7-L, £>, and 
TZ, she could run U backward in polynomial time (less than the evaporation time). But 
because she only gets to look at the qubits in 1Z her job is much harder, and the guess is 
that it takes exponential time to distill Rb- 

Considerations of this type led Harlow and Hayden to the following conjecture: 

The minimum time that it takes to distill qubit Rs t , is exponentially grows with N. 

At the time of writing this talk, the Harlow-Hayden conjecture is still a conjecture. 
However, if true, it implies a fundamental physical constraint — call it computational 
complexity — that would prevent Alice from carrying out her experiment. For an ordi- 
nary Schwarzschild black hole the total time before it evaporates is of only of order iV 3 . 
Thus the truth of the HH conjecture would undermine the thought experiment designed 
to prove the existence of firewalls. 

A possible way out of the computational complexity constraint was suggested in [3] 
and probably by several other people. Alice may try to slow down the evaporation process 
while her quantum computer is distilling Rg i . One way to do that would be to surround 
the black hole by mirrors to keep it from radiating. But as Harlow and Hayden argue, this 
might not help Alice if the decoding time is exponential. An exponential time scale has 
multiple meanings for a complex closed system. For one thing the time scale for resolving 
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tiny energy differences between neighboring states is of order At — For a system of 
entropy S this is equal to e s ~ e N . Of greater relevance, over such time scales Poincare 
recurrences will repeatedly occur, undoing and re-collapsing the black hole. It is unlikely 
that the identity of a mode has any meaning over such long times. 

Now let's return to Alice and Bob's Disagreement: Alice says no B, Rb entanglement 
in her frame. Bob says that there is B, Rb entanglement in his frame. That's of course the 
nature of complementarity, but can their disagreement lead to an observational conflict? 
The answer is no if the HH conjecture is correct; the difference between states with massive 
entanglement like |\&) and those with none like p can only be detected long after it is too 
late for Alice and Bob to communicate. 

5 Conclusion 

The AMPS paradox is currently forcing a rethinking of how, and where, information is 
stored in quantum gravity. The possible answers range from more or less conventional 
localization (proximity and firewalls) to the radical derealization of A = Rb- 

The argument in favor of the proximity postulate assumes the possibility of an "Alice 
experiment", which in some respects resembles time travel to the past. From this per- 
spective, the firewall would function as a chronology protection agent, but at the cost of 
the destruction of the interior of the black hole. The Harlow-Hayden conjecture opens an 
entirely new perspective on chronology protection. It is based on the extreme fine-grained 
character of information that Alice needs to distill before "returning to the present." 

Fine-grained information is something that has never been of much use in the past, 
given how hard it is to extract. But there is clearly a whole world of fine-grained data 
stored in the massive entanglements of scrambled pure states. That world is normally 
inaccessible to us, but if BHC is correct, it is accessible to an observer who passes through 
the horizon of a black hole. Thus complementarity implies a duality: 

Ordinary coarse-grained information in an infalling frame is dual to the fine-grained 
information in the exterior description. 

Or, as expressed earlier: 

Ground-state entanglements in the infalling Minkowski vacuum, are dual to scrambled 
entanglements of the exterior thermal description. 
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The HH conjecture also represent a new principle, based on quantum-mechanical com- 
putational complexity: 

Extracting fine-grained information cannot be done in less than exponential time, com- 
parable to the time scale for Poincare recurrences. Therefore it cannot be communicated 
back to the black hole before it evaporates. 

It's obviously premature to declare the paradox resolved, but the validity of the HH 
conjecture would allow the strong complementarity of Bousso and Harlow [H] to be con- 
sistent, without the need for firewalls. For these reasons I believe that BHC, as originally 
envisioned by Preskill, 't Hooft, and Susskind-Thorlacius-Uglum, is still alive and kicking. 
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